Optimal networks for mass transportation problems
نویسندگان
چکیده
منابع مشابه
Optimal Networks for Mass Transportation Problems
In the framework of transport theory, we are interested in the following optimization problem: given the distributions μ of working people and μ− of their working places in an urban area, build a transportation network (such as a railway or an underground system) which minimizes a functional depending on the geometry of the network through a particular cost function. The functional is defined a...
متن کاملLimit Theorems for Optimal Mass Transportation and Applications to Networks
It is shown that optimal network plans can be obtained as a limit of point allocations. These problems are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of atoms.
متن کاملOptimal networks by mass transportation via points allocation
It is shown that optimal network plans can be obtain, naturally, as a limit of easier problems of points allocations. These point allocation problem are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of atoms, each can be solved by linear programming.
متن کاملOptimal networks by mass transportation via point allocation
It is shown that optimal network plans can be obtained, naturally, as a limit of easier problems of point allocations. These problems are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of atoms. Each of these problems can be solved by minimizing a function of a finite, prescribed number of variables.
متن کاملAlgorithmic Problems in Optimal Transportation
In this document, I outline a few challenging algorithmic problems arising in my research on optimal transportation. I have attempted to pose these problems in “discrete” language. It easily could be the case that they admit straightforward solutions— which is great news!—or that you can do little more than the obvious algorithm. Any and all guidance from members of the theory community is welc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ESAIM: Control, Optimisation and Calculus of Variations
سال: 2004
ISSN: 1292-8119,1262-3377
DOI: 10.1051/cocv:2004032